The VLSI optimality of the aks sorting network
نویسندگان
چکیده
منابع مشابه
analysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولThe Distributed Selection Problem and the AKS Sorting Network
We consider the selection problem on a completely connected network of n processors with no shared memory. Each processor initially holds a given numeric item of b bits, allowed to send a b-bit message to another processor at a time. On such a communication network G, we show that the k smallest of the n inputs can be detected in O (logn) time with O (n log log n) messages. The possibility of s...
متن کاملassessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
Lecture Notes on the New Aks Sorting Network
Ajtai, Komlós, and Szemerédi constructed sorting networks with N wires of depth O(logN ). They were not concerned with the value of the proportionality constant implicit in the O-notation; subsequently Paterson replaced the O(logN ) by c log2 N with c under 6100. We describe an implementation of a more recent, and as yet unpublished, proposal of Ajtai, Komlós, and Szemerédi, that yields a small...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 1985
ISSN: 0020-0190
DOI: 10.1016/0020-0190(85)90062-6